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ABSTRACT 



This paper studies the behavior under iteration of the maps T a ^(x,y) = (F a ^(x) — y,x) 
of the plane M. 2 , in which F a b(x) = ax if x > and bx if x < 0. The orbits under iteration 
correspond to solutions of the difference equation x n+ 2 = l/2(a — b)\x n+ \\ + l/2{a + b)x n+ \ —x n . 
This family of piecewise-linear maps of the plane has the parameter space (a, b) £R 2 . These 
maps are area-preserving homeomorphisms of M 2 that map rays from the origin into rays from 
the origin. We show the existence of special parameter values where T a b has every nonzero 
orbit contained in an invariant circle with an irrational rotation number, with invariant circles 
that are piecewise unions of arcs of conic sections. Numerical experiments indicate the possible 
existence of invariant circles for many other parameter values. 

Keywords: area preserving map, iterated map, symbolic dynamics 
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1. Introduction 

We continue the study the behavior under iteration of the two parameter family of piecewise- 
linear homeomorphisms of M. 2 given by 
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The parameter space is (a, b) £l 2 . This map can be written 
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a if x > 0, 
b if x < 0; 



1.2) 



(1.3) 



we view elements of (x, y) G M 2 as column vectors. The formula (|1,2[) shows that T a b(x,y) is a 
homeomorphism, since 



^(y) 
i 



o 



-l 



-l 



1 

F ab {y) 



X 

y 



X 

y 



:i-4) 



It preserves the area form duj = dx A dy, and it also maps rays from the origin into rays from 
the origin. The orbits of the iteration are T a t,(x n+ i, x n ) = (x n+ 2, x n +i), in which the quantities 
x n satisfy the difference equation 



X n +2 = H\X n+ l\ 



vx 



n+1 
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in which fi = l/2(a — b) and v = l/2(a + b). For certain purposes the (/i, i/) coordinate system 
is more convenient than the (a, b) coordinate system (see part III), but in this paper we shall 
exclusively use the (a, b) coordinate system. 

The main result of this paper is the characterization of certain one-parameter families of T a ^ 
whose generic members exhibit quasiperiodic motion under iteration, so have bounded orbits 
(Theorem 12.2(1 . These families are those for which (0, 1) and (0,-1) fall in the same orbit with 
a fixed symbolic dynamics between their occurrences, and which contain a parameter value 
having an irrational rotation number. We show that generic members of any such family have 
each orbit contained in an invariant circle which is a finite union of arcs of conic sections. We 
rigorously establish for specific examples that the irrational rotation number property holds 
(Examples EU and EM ■ 

Recall that Qsb is the set of all parameter values for which the map T a b has at least one 
nonzero bounded orbit, £Ib is the the set of paramenter values having all orbits bounded and 

is the set of parameter values for which T a ^ is topologically conjugate to a rotation of the 
plane, or equivalently, having an invariant circle. (We regard a purely periodic map as having 
an invariant circle, which may be constructed artificially from a suitable union of orbits, as all 
orbits are finite.) Our results here have a bearing on FLsb, because there appears to be a close 
relation between the narrow set of parameter values having piecewise conic invariant circles, 
which we show has two-dimensional Lebesgue measure zero, and the larger set Qsb- Let £lp 
denote the set of parameter values (a, b) for which T a b is periodic, and let ( Q = "quadratic") 
denote the set of parameter values having a piecewise conic invariant circle as prescribed by 
Theorem 13.41 Then we have the inclusions 



n P c ftp u Oq c n R = n B c q S b- 
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We formulate the following conjecture. 



Conjecture A. The set OpUOq of pairs (a,b) for which T a b is either periodic or has a piece- 
wise conic invariant circle is dense in CIsb- 

A closely related conjecture was made by Bedford, Bullett and Rippon 3 , to the effect that 
the parameter set of purely periodic maps Op is dense in fig. In part III we will show that 
&SB is a closed set, and it is natural to expect that it is the closure of Op, though we have 
not established this. Combining this expectation with the conjecture of [3], would result in the 
conjecture that Op is dense in Osp. 

In §5 we show that Op U Oq has Hausdorff dimension 1, hence has two-dimensional Lebesgue 
measure zero. We also present nonrigorous numerical evidence in §4 of invariant circles for a 
variety of parameter values which appear to fall outside the set Op U Oq . 

There has been previous work concerning invariant circles for these maps. In 1986 M. 
Herman Theorem VIII. 5.1] proved results implying that any map T a & having an irrational 
rotation number r(S a b) = r such that r has bounded partial quotients in its continued fraction 
expansion is topologically conjugate to a rotation of the plane, so has an invariant circle. 
Herman's results also supply some justification for the numerical observations that are noted 
in §4; his set of allowed parameter values presumably has Hausdorff dimension 2, but with two- 
dimensional Lebesgue measure zero. It undoubtably include parameter values outside OpUOg. 

In 1995 Beardon, Bullett and Rippon 3, p. 673] announced without proof as work to come 
results related to those appearing here. They asserted that maps T a b mapping (0, 1) to (0, — 1) 
after a finite number of steps with a fixed symbolic itinerary should give an algebraic curve 
of parameter values on which there is an open subset of values where the map is topologically 
conjugate to a rotation of the plane, compare our Theorem 12 .21 Example 14.31 below shows that 
their assertion requires additional hypotheses (such as nonconstancy of the rotation number 
along the curve) for the stated conclusion to hold. It seems clear they had knowledge of various 
ideas presented here; however they made no comment regarding the nature of the invariant 
circles. 

Notation. We write v = (y x , v y ) £ M 2 , to be viewed as a column vector. An interval [vi, V2) 
of the unit circle, or corresponding sector R + [vi,V2) of the plane M?, is the one specified by 
going counterclockwise from vi to V2. 

Acknowledgments. We did most of the work reported in this paper while employed at 
AT&T Bell Labs; most results of this paper were obtained during the summer of 1993. We 
thank M. Kontsevich for bringing the work of Beardon, Bullett and Rippon 3 to our attention. 

2. Summary of Results 

It is convenient to represent the action of T a &, acting on row vectors v n = (x n+ i,x n ) as 
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m„(v ) = n 



i=l L 



(2.2) 



Conjugation by the involution Jq : (x, y) — ► (— x, — y) gives 



(2.3) 



Thus, in studying dynamics, without loss of generality we can restrict to the closed half-space 
{(a, b) : a > b} of the (a, b) parameter space. 

The associated rotation is given by 



It has a well-defined rotation number r(S a b), which is counterclockwise rotation, and was shown 
in part I to always lie in the closed interval [0, 1/2]. 

In part I we classified the dynamics of T a b in the case where the rotation number r(S a b) is 
rational, as follows [7j Theorem 2.4]. 

Theorem 2.1 If the rotation number r(S a b) is rational, then S a b has a periodic orbit, and one 
of the following three possibilities occurs. 

(i) S a b has exactly one periodic orbit. Then T a b has exactly one periodic orbit (up to scaling) 
and all other orbits diverge in modulus to +oo osn-> ±oo. 

(ii) S a b has exactly two periodic orbits. Then T a b has no periodic orbits. All orbits of T a b 
diverge in modulus to +oo as n — > ±oo, with the exception of orbits lying over the two periodic 
orbits of S a b- These exceptional orbits have modulus diverging to +oo in one direction and to 
in the other direction, with forward divergence for one, and backward divergence for the other. 

(Hi) S a b has at least three periodic orbits. Then T a b is of finite order, i.e. T^ = I for some 
k > 1, and all its orbits are periodic. 

In this paper we are mainly concerned with parameter values where the rotation number is 
irrational, but we will need the result above. The main result of this paper is that there exist 
parameter values (a, b) with irrational rotation number for which T a b has invariant circles with 
a striking structure. 

Theorem 2.2 Suppose that the rotation number r{S a b) is irrational, and that the S a b orbit of 
(0,1) contains (0, —1). Then the following hold. 

(1) The T a b orbit of (0,1) contains (0,-1). 

(2) The closure of every (nonzero) orbit of T a b is an invariant circle, which is a piecewise 
union of arcs of conic sections. The conic sections occurring in such an invariant circle are all 
of the same type, either ellipses, hyperbolas or straight lines. 

This result follows from Theorem 13 A\ which gives more detailed information about the the 
number of conic pieces in such an invariant circle. 
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In §4 we give examples exhibiting invariant circles of all the types allowed by Theorem 12. 21 
An example is a = 2 1//4 , b = — 2 1//4 , which has irrational rotation number and whose invariant 
circles are the union of eight segments of ellipses. We actually exhibit one-parameter families 
whose generic members have the required properties. Here "generic" means irrational rotation 
number; these one-parameter families include values T a b with rational rotation number, where 
T a b is a periodic map. In the Appendix we verify the conditions of Theorem 13.41 hold in these 
examples, and exhibit some specific parameter values where the rotation number is irrational. 
In some cases we are able to show the rotation number is transcendental, using Baker's method 
in transcendental number theory. In §4 we also give a variety of computer plots for parameter 
values not covered by Theorem 12 . 21 which numerically appear to give invariant circles. We have 
no rigorous proof of the existence of non piecewise-conic invariant circles, however. 

In §5 we show that the set £1q has Hausdorff dimension 1 and discuss supporting evidence 
for Conjecture A. We conclude with a discussion of the possiblity of T a b with associated circle 
map having irrational rotation number, but with T a b not being conjugate to a rotation of the 
plane. 

3. Irrational Rotation Number 

In this paper we study maps in the irrational rotation case by considering their first-return 
maps to suitable sectors of the plane. 

Theorem 3.1 Suppose that the rotation number r(S a b) is irrational. 

(1) For any half-open sector J = M + [v, v') the first return map Tj 1 ^ : J — > J of T a b to J is 
piecewise linear with at most five pieces. 

(2) Let m + , m_, n + , ra_ be nonnegative integers, and set O := 0\ U O2 U O3 U O4, where: 

01 = {T a ( fe 1+i) (0,l):0<i<m + } 

02 = {1^(0,1) :0<i<m_} 

<?3 = {T a ( fc 1+i) (0,-l):0<i<n + } 

04 = {T^(0,-l):0<i<n_}. 

Let J = lR + [v,v') be any half-open sector determined by two elements v,v' G O such that J 
contains no points of O in its interior. Then the first return map Tj : J — > J is piecewise linear 
with at most three pieces. 

Proof. (1) Note first that for any half-open sector J, the first return map for T a b is well- 
defined, since the assumption that S a b has irrational rotation number implies that the orbit of 
any point under Sab is dense. 

Let vi be the first preimage T^ b ^(0, 1), i > 0, of (0, 1) that falls in J; let V2 be the first 
preimage of (0,-1) with the same property. Let V3 be the first point of the form T^. (v), 
i > that falls in J, and let V4 be the first point of the form T^ b ^(v'), i > that falls in J. 
The Vj split J into at most five intervals. We claim that the first return map for T a b on the 
corresponding sector is linear on each corresponding subsector. 
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Consider first the (at most) three half-open subsectors into which J is subdivided by V3 
and V4. The number of steps until the first return will be constant on each subsector, since 
between any two points that take a different number of steps to return, there must be a point 
that hits the boundary of J at or before the first return. If V5 were such a point other than V3 
or V4, then the iterates of V5 would hit the ray determined by V3 or V4 before hitting the ray 
determined by v or v', which gives a contradiction, since hitting V3 or V4 constitutes a return 
to J. 

Now, we restrict our attention to one of these three subsectors, on which the number of 
iterations until return to J is constant. For any two points in the subsector whose iterates until 
first return to J are always on the same side of the y-axis, the first return map on J is linear 
on the sector they induce. Thus the only points where linearity can fail are points which hit 
the y-axis on iteration before their first return, namely vi and V2. (Any other such point on J 
would hit the ray determined by vi or V2 before it hit the y-axis, a contradiction.) Thus, the 
subsector between each two neighboring such Vj is a subsector on which the first return map 
on J is linear, and (1) follows. 

(2) First note that T a f,(0, 1) = (—1,0); similarly T a ;,(0, — 1) = (1,0). Suppose now that 
v £ 0\. by definition V3 is the first strict preimage of v that falls in J. This preimage cannot 
belong to 0\ because by hypothesis the only point of O in the half-open interval J is the 
endpoint v. Thus this preimage is a strict preimage of (—1,0), hence is (0, 1) or a preimage, so 
we conclude that V3 = vi. 

We deduce the following facts by similar reasoning: (1) If v £ O2 then vi = v; (2) If v £ O3 
then V3 = V2; (3) If v £ O4 then V2 = v. 

The preimage V4 of v' must also be equal to one of these other values. We distinguish three 
cases: (a) v and v' are in the same orbit, with v coming first, (b) v and v' are in the same 
orbit, with v' coming first, (c) v and v' are in different orbits. In case (a), V4 = v, while in case 
(b), V4 = V3. In case (c) one deduces that if v' £ 0\ U O2 then V4 = vi, while if v' £ O3 U O4 
then V4 = V2- In all cases the five points v, vi, V2, V3, V4 take at most three different values, 
and therefore Tj has at most three linear pieces on R + [J]. ■ 

We next consider the special case where the T a fc-orbit of (0, 1) contains (0, —1). To analyze 
this case we recall the following result from part I jTJ Theorem 3.4]. 



Theorem 3.2 Let n > 1 and suppose that S^'(0, 1) = (0, ±1), or S^'(0, -1) = (0, ±1), Then 
one of the following two relations holds: 



Z£'(0,1) = (0,A) 



(3.1) 



2^(0,-1) = (0, -A" 1 ). 



(3.2) 




and 2^(1,0) = (A-\0). 



(3.3) 



The rotation number r(S a b) is rational. 
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(ii) If X < 0, then necessarily A = — 1. In the first case 

^(0,1) = (0,-1) and ^(-1,0) = (1,0), (3.4) 
ui/zi/e in the second case, 

2^(0,-1) = (0,1) and Tj ) (l,0) = (-l,O). (3.5) 
T/ie rotation number r(S a b) can be irrational or rational. 

We now show that the T a ft-orbit of (0, 1) contains (0, —1), then one can obtain sectors on 
which the first return map is piecewise linear with at most two pieces, and a surprising thing 
happens: 

Theorem 3.3 Suppose that S a b has irrational rotation number, and that (0, 1) and (0, —1) are 
in the same T^-orbit. Let O = {T^ | (vq) : 1 < j < m} be any finite segment of that orbit 
which includes all of the points strictly between (0, 1) and (0, —1), as well as whichever of (0, 1) 
and (0,-1) comes last in the orbit. If J = K + [v,v') is a half-open sector determined by two 
members of O containing no elements of O in its interior, then the first return map Tj on J 
is piecewise linear with exactly two pieces, and the linear transformations corresponding to the 
two pieces commute. 

Proof. Let J = M + [v, v') be a sector determined by two members of O, such that no element 
of O lies in its interior. We show that the first return map Tj of T a ^ on the sector J is piecewise 
linear with exactly two pieces. Let T^\o, 1) = (0,-1). We first treat the case n > 0, when 
(0,1) comes earlier in the orbit than (0,-1). In the notation of Theorem 13.11 we take Oi 
as large as possible inside O, and obtain the following relations: 2 C O4, O3 C Ox, and 
0\ U O2 = O3 U O4. Theorem 13. lf ii) states that the first return map Tj is piecewise linear with 
at most three pieces. We show that the relations between the sets Oi cause two of the pieces 
to become identified. Indeed, from the proof of Theorem 13. lf ii). we have the following three 
possibilities: 

(a) v G Oi n O4: V3 = vi, V2 = v. 

(b) v G 02 n C 4 : v 2 = vi = v. 

(c) v G C 3 n Or. v 3 = v 2 = vi. 

In case (a), V4 = v, while in case (b), V4 = V3; case (c) is excluded, since v and v' are in the 
same orbit. Thus the five points v, vj, v 2 , V3, V4 take on only two values (v and V3), which 
divides the sector J into two pieces. We cannot have a further collapse to one piece because 
the equality v = V3 would make v a periodic point of S^ v , whence S^ u has a rational rotation 
number, contradicting the irrational rotation hypothesis. We conclude that Tj is piecewise 
linear on the sector J with exactly two pieces. 

In the other case n < we have C 4 C 2 , Ox C O3, and Ox U 2 = 3 U C 4 . This yields 
the three possibilities: 

(a) v G 2 Pi C 3 : v 3 = v 2 , vi = v. 

(b) v G 02 n C 4 : v 2 = vi = v. 

(c) v G C 3 n Ox: v 3 = v 2 = Vi. 
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By similar arguments to the case n > 0, we conclude that Tj is piecewise linear with exactly 
two pieces. 



Now let J 



V, V 



be a sector of the type above. The first return map Tj is piecewise 



linear on the sector with exactly two pieces, and we let v* denote the breakpoint in the interior 
of J (so v* = V3.) Let Mi be the linear transformation corresponding to J\ = R + [v, v*), and 
let M 2 be the linear transformation corresponding to J 2 = IR + [v*, v'), so that 



Tj(w) 



Miw if w G 
M 2 w if w € ' 



-[v,v*j 
•[v*,v') ' 



(2) 

Note that M2V* = v, and, by continuity, MiV* = v'. Now, consider the action of Tj . In 

(2) 

some neighborhood of v*, Tj acts as M 2 M\ on points clockwise of v* and as M\M 2 on 

(2) 

points counterclockwise of v*. If we can show that Tj is linear on this neighborhood, then 
MiM 2 = M 2 Mi and we are done. 

To compute , one multiplies a sequence of matrices of the form [ J "q 1 ] , with c = a or 
c = 6 at step i if the ith x-coordinate is positive or negative, respectively. Now, as we pass 
through v*, the sequence will change only at the two steps j = ji,j 2 where T^ b \v*) = (0, ±1). 
Furthermore, away from v* in the neighborhood, if c = a at one of those two steps, we must 
have c = b at the other. Thus we find that (say) 



and 



M 1 M 2 = M A 



M 2 Mi = M A 



'6-1 
1 

a-1 
1 



M 



M 



a-1 

1 

6-1' 
1 



M B 



M b , 



for certain matrices Ma,Mb and M, in which M := M q 1 ] is a product of matrices corre- 
sponding to the sequence of iterations between the two places where T^ b \v*) = (0,±1). Note 
that the value of * (a or 6) has no effect on the first step of the iteration of T a &. The matrix 
equation M\M 2 = M 2 M\ boils down to showing that 



(0,-1) for some 



'a -1~ 


M 


"6-1" 




"6-1" 


M 


"a-1" 










.1 




.1 




.1 




.1 



We now recall from Theorem I3.2r ii'). the key fact that if S^? (0, 1) 
(positive or negative) integer n, then 



^(0,1) = (o,-i). 

If n > 0, this gives M(0, 1) = M(-1,0) = (0,-1); if n < we obtain instead M(0, 
M(l, 0) = (0, 1). In either case, we can conclude that 



-1) 



M 



0-1 
1 d 



for some value d, and it follows that 



"a-1" 


M 


"6-1" 




—a — 6 — d 


1" 












1 




1 




-1 
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This is symmetric in a and b, hence M1M2 = M2-M1, and the theorem is proved. ■ 

In preparation for the next result, we recall the following well-known fact, see Arnold and 
Avez 1 Appendix 27]. . 



Lemma 3.1 Let M 



a b 
c d 



E SL(2,M), and suppose that M ^ ±1. Then the map (x,y) 



M(x, y) leaves invariant the quadratic form 

Q(x, y) = cx 2 + (d — a)xy — by 2 , 

and the only quadratic forms it leaves invariant are scalar multiples of Q(x,y). The level sets 
cx 2 + [d — a)xy — by 2 = A for real A are invariant sets, and fill the plane. Furthermore: 

(1) If\Tr(M)\ < 2, then the nonempty level sets are ellipses, or else a single point. 

(2) If\Tr(M)\ > 2, then the level sets are hyperbolas, except for A = 0, where they are their 
asymptotes, consisting of two straight lines through the origin. 

(3) If \Tr(M)\ = 2, then the nonempty level sets are either two parallel lines whose vector 
sum is a fixed parallel line through the origin; or, for A = 0, this fixed line. 

Any matrix M' commuting with M also preserves the quadratic form Q. 



Proof. The condition for invariance of the quadratic form Q(x,y) = Ax 2 + 2Bxy + Cy 2 is 
that M T Q J 

Letting M 



that M T QM = Q, where Q = „ ^ ; an equivalent matrix condition is that M T Q = QM 



a b 

c d 



C 

E 5'L2(M), the latter condition yields the linear equations (a — d)A = —2cB, 

cC = —bA, and (a — d)C = 2bB. At least one of b,c,a — d is nonzero, otherwise M = ±1 
which we have excluded. Then this linear system has rank at least two, so has at most a one- 
parameter family of solutions. For det(M) = 1 (and M 7^ ±1) the system has rank two and has 
the one-parameter family of solutions (A, 2B, C) = a(c, d — a, —b) for a E R. Choosing a = 1, 
its discriminant is 

Disc(Q) := (d - a) 2 + Abe = Tr(M) 2 - A. 

Cases (l)-(3) correspond to the discriminant being negative, positive or zero. 

Diagonalizing M over the complexe numbers gives either [J^J or ± [ j]; in either case, 
we find that any matrix M' commuting with M is of the form M' = eM + //. Substituting 
this in, we find that M' also preserves Q. ■ 



Theorem 3.4 Suppose that S a b has irrational rotation number and that the S a b orbit of (0, 1) 
contains (0,-1). Then the T a ^ orbit of (0,1) contains (0,-1), and T a b has a piecewise conic 
invariant circle. If (0, 1) = (0,-1) for n E 7L, then the number of conic pieces of the 
invariant circle is at most \n\, and all conic pieces are of the same type, either arcs of ellipses, 
arcs of hyperbolas or line segments, respectively. 

Proof. The fact that the T a f, orbit of (0, 1) contains (0, —1) follows from Theorem 13.21 since 
irrational rotation number can only occur in case (ii). 

Let C be the closure of the orbit containing vo := (0, 1); we prove below that C is an invariant 
circle with the required properties. If so, it follows that all T a b orbits are scaled copies of this 
invariant circle. 
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By hypothesis S^ b (0, 1) = (0,-1) with n G Z; the value of n is unique since 5 a fe has 

irrational rotation number. Set = {5^(0, 1) : < i < n] if n > and set O = {S% b \o, 1) : 
ra<i<0}ifn<0; this is the minimal set O to which Theorem 13.31 applies . It follows that the 
rays determined by the points of O partition of the plane into |n| sectors, and on each sector 
the first return map of is piecewise linear, with two commuting pieces M\,M2- 

We consider the sector J = M + [v,v') in which v is whichever of (0,1) or (0,-1) occurs 
first in O. We have each Mj ^ ±1 because, if not, then the rotation map S a b would have a 
periodic point, and hence a rational rotation number, a contradiction. Now Lemma 13 . 1 1 applies . 
and shows that M\ and M2 each leave invariant a one-parameter family of quadratic forms, 
multiples of Q\ and Q2, respectively; that is, M^Q\M\ = Q\ and M2Q2M2 = Q2- Moreover, 
since M\ and M2 commute, we can take Q\ = Q2- 

The claim shows that all the return visits of v to J lie on a single level set of the quadratic 
form Qx, with the level set parameter A specified by requiring that v lie on this conic. Since 
S a b has irrational rotation number the return visits are dense on that part of this conic section 
in the sector J, and the closure is the full arc of the conic section, call it Ci, that intersects the 
sector. In the hyperbola case |Tr(Mi)| > 2, the sector J cannot include an eigenvector of Mi 
(an asymptote), because if it did, then the map S a b would have a periodic point, and hence a 
rational rotation number, a contradiction; thus the sector J contains an arc of one connected 
component of a hyperbola. 

The arc C\ is either an arc of an ellipse or a hyperbola, or a line segment. By similar 
reasoning, on each other sector Jj, the visits of the orbit of vo fill out the arc of a unique conic 
on that sector. The image of the arc C±, when iterated under T a b will visit each sector; this visit 
is given by a linear map, so the conic Ci is the same type of conic (linear, ellipse, or hyperbola) 
as C\. 

It remains to show that the union C = U" =1 Cj of these pieces is a connected set. To see 
this, consider the preimage v_j = T~, (v). This point is not in O, so it necessarily lies in the 
interior of some sector Jj, hence is contained in the conic piece C{. Now, the forward iteration 
T a b(Ci) will cover the point vo in its interior. This image is a conncected set, so the conic pieces 
C and Cj in the sector Jj adjacent to J, moving clockwise, must touch at the point vo- Next, 
forward iteration of T a b of a connected neighborhood of v over the full set O shows that all 
segments Cj glue together into a connected set. Thus C is an invariant circle. ■ 

Remark. The conclusion of Theorem 13 .41 need not hold without the requirement of irrational 
rotation number, see Example 14.31 in §4. 

4. Examples 

In this section we first give examples of one-parameter families where (0, 1) and (0, —1) are 
in the same orbit, which illustrate the theorems in §3. 

Example 4.1 If 1 < a < and b = 2 a ( a ^-2) > then T a b is either periodic or has a piecewise 

elliptical invariant circle. (These parameter values come from assuming that T^(0, — 1) = 
(0, 1), with appropriate sign conditions.) 
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A detailed analysis of this example is given in the appendix, where the following facts are 
proved. One chooses O = {T^P : 1 < j < 8}. When the rotation number is rational, 
is periodic; when it is irrational Theorem 13.41 applies to show that it has a piecewise conic 
invariant circle with at most eight pieces. The conic sections are always ellipses. 

There is an explicit formula for the rotation number. Set a = 2cos#, with tt/4 < 9 < tt/3. 
The rotation number r(S a b) is explicitly given by 

37T-79 

r{S ab ) 



14vr - 329 



It follows that r(S a b) is rational if and only if 6 is a rational multiple of tt. 

The special case v = 0, n = y2 (corresponding to a = — b = \/2) has a rotation number 
which is provably irrational. Indeed, one checks that z = e ld is a root of z 8 + 4z 6 +4z 4 +4z 2 + l = 
0; this equation has no roots of unity as roots, so 9 is not a rational multiple of tt. An invariant 
circle of T^ v is pictured in Figure l4~T| it is a piecewise union of eight arcs of ellipses. (In this 
case several of the arcs are parts of a single ellipse.) 

A related example comes from example 3.2 in part I, which has parameters a = cos ^£ and 
b = 2cos# with < 9 < tt for 9 an irrational multiple of tt, then r(S a b) = n + n Q is irrational, 
and this case has piecewise elliptic invariant circles. 



Figure 4.1: Invariant circle for a = \/2, b = —\pl ("Bugs Bunny"). 



Example 4.2 If < a < 1, and b = |— — °-2) 2 ° ~' ^ en ^ ab ^ s e ^ ier periodic or has a 
piecewise conic invariant circle. All three cases of piecewise ellipses, straight lines or hyperbolas 
occur, depending on the parameter value. (These parameter values come from assuming that 

(0, 1) = (0,-1), with appropriate sign conditions.) 

A detailed analysis of this example is given in the appendix, where the following facts are 
proved. We take O = {^(0,1) : 1 < j < 10}. In the case of rational rotation number 
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the map T a b is periodic. For irrational rotation number Theorem 13,41 applies, and there are 
three cases, depending on the trace of M\. One has < Tr(M\) < 2 for 1 < a < ao where 
ao ~ 0.3802775690976 ... is the real root of x 4 + 3x 3 + 2>x 2 + x — 1 in the unit interval; invariant 
circles are then piecewise arcs of ellipses. One has Tr(M\) = 2 for a = ao; the invariant circle 
in this case is piecewise linear. One has Tr(Mi) > 2 for qo < a < 1; invariant circles are then 
piecewise arcs of hyperbolas. 

The following three figures picture invariant circles for cases of Example 14.21 Figure 14.21 

pictures the case a = \J v ^~ 1 ) ~ 0.78615, which is the case b = —a. The rotation number is 
irrational (in fact, transcendental) and the invariant circle consists of ten arcs of hyperbolas. 



Figure 4.2: Invariant circle for a = (^^y^, b = - (^r 1 ^ 1 ^ ("Elmer Fudd"). 
Figure [Ql pictures the case of the critical value o = «o~ 0.3802. The rotation number 

r(T ) = 2 A±1 

is an irrational algebraic number. Theorem l3.4l applies to show it has an invariant circle, which 
is piecewise linear with ten pieces. 

Figure l4~4l pictures the case a = 1/10. In this case the rotation number is irrational and 
the invariant circle consists of ten arcs of ellipses. 

Example 4.3 If 1< a < y/2, and b = ^g^I^ then T ab 3) (°> ~ l ) = (°> but S ab has 
constant rational rotation number r(S a b) = | and T a b has no invariant circles. In this case all 
orbits diverge. 

The range of 6 is— oo<6<0. Theorem 13.31 and 13.41 do not apply, because all S a b in this 
family have constant rational rotation number r = i. The following facts are proved in the 
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Figure 4.3: Piecewise linear invariant circle for critical value a = ao = 0.380277, b as in example 
PI 

appendix. If we take O = {T0)(O, — 1) : 1 < 3 < 13} then part of the conclusion of Theorem 13. 31 
still applies: there exists a sector J = R + [v, v') given by two elements of O which has a well 
defined first return map, which consists of exactly two pieces, and the resulting matrices M\ and 
M.2 commute. (However not all sectors have a well-defined first return map.) For the sector 
J the matrices Mj have \Tr(Mj)\ > 2, so their invariant sets restricted to J are hyperbolic 
arcs; however the asymptotes of the hyperbolas also lie in J. These maps fall under case (ii) of 
Theorem 12. 11 all orbits are unbounded. Each T a f, in this family satisfy the following weak form 
of the invariant circle property: Each orbit of T a ^ either falls on a finite number of rays, or else 
lies on a finite union of (unbounded) hyperbolic arcs. 

A specific example is the parameter values a = — b 1.235877977 where a is a root of 
x 6 - x 5 - x 4 - 2x 2 + 3x + 1 = 0. 

It appears plausible that there are many more parameter values having invariant circles. 
We present several non-rigorous numerical examples showing numerical plots of orbits for other 
parameter values; these are intended to illustrate the structure of (possible) general invariant 
circles. The parameter values exhibited here were found by iterative trial-and-error search, in 
which the first 10000 iterates appeared to form an invariant circle. These include the values 
(a, b) used in making the Figures I4.5H4.9I below. One should view these figures with a grain 
of salt; a sufficiently slowly divergent periodic orbit could produce a picture that looked like 
an invariant circle; qualitatively, the longer the period of the periodic orbit, the closer the 
corresponding eigenvalue seems to tend to be to 1, so an orbit with very high period will 
tend to diverge very slowly, and will, furthermore, look like a curve. However Conjecture A 
together with various theorems in §2 would imply that the set of parameter values having an 
irrational rotation number has positive two-dimensional Lebesgue measure. If so, this makes 
it plausible that the computer plots actually approximate invariant circles. That is, even if 
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Figure 4.4: Invariant circle for a = 0.1, b as in example 14.21 



the parameter values below don't correspond to invariant circles (as seems likely), then very 
small parameter changes should give some T a b having an invariant circle exhibiting the same 
qualitative appearance. One may compare the apparant invariant circle in Figure 1131 with one 
pictured in Froeschle [1], which stimulated the work of Herman Chap. VIII] on existence of 
invariant circles for these maps. 

Example 4.4 a = 0.2, b = —0.7. (Figure I4.5JI At this scale the invariant circle appears to be 
smooth; it seems unlikely that this is actually the case. 

Example 4.5 a = 1.4, b = —1.4. (Figure f4.6JI This highlights a typical behavior of the generic 
invariant circle; there are oscillations on several frequency scales (the thickness of the curve 
results from oscillations of wavelength smaller than the pixel size). The "hair" is usually not 
as pronounced as this. 

Example 4.6 a = — .9, b = —4. (Figure l4.7|) The long spikes in the second and fourth quad- 
rants are typical of invariant circles when a, b < 0, although, again, not usually as pronounced, 
for larger values of b. 

Example 4.7 a = 1.5, b = 1.1. (Figure l4~%|) For a, b > 0, on the other hand, the first and third 
quadrants features tend to be pronounced. 

Example 4.8 a = 1.9, b = —.2. (Figure l4~!T|) For a > > b, the first quadrant alone tends to 
be pronounced if a >> —b (otherwise, as in figure 113)) . no quadrant seems to dominate). 
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Figure 4.5: Apparent invariant circle for a = 0.2, b = —0.7. 
5. The Invariant Conic Set Qq and il S B 

We denned Qq to be the set of parameter values (a, b) for which T a b has a piecewise conic 
invariant circle of the type given in Theorem 13.31 i.e. parameter values such that the S^-orbit 
of (0, 1) contains (0, —1), and S a b has irrational rotation number. The fact that that the orbit 
of (0, 1) is restricted makes this a rather small set. 

Theorem 5.1 The set QpU £Iq has Hausdorff dimension 1. 

Proof. We have exhibited parametric curves in this set in the examples, so it remains to show 
that f2 p and Q,q each have Hausdorff dimension at most one. 

We treat Qq, the argument for f2p being similar. Theorem 13. 31 gives the necessary condition 

that either (0, 1) = (0, —1) or S^(0, —1) = S a b(0, 1), for some k G Z>o- These conditions 

(namely T^\o, l) x = 0, subject to the constraint T\'(Q, l) y < 0, for each k G Z \ {0}) cut out 
a countable number of pieces of real algebraic curves. The resulting set contains fig. It follows 
that £1q has Hausdorff dimension at most 1. ■ 

In the introduction we proposed the following conjecture. 

Conjecture A. The set QpU Jig is a dense subset ofClsB- 

We give some justification for this conjecture. For any positive e, if r(S fJiU ) is irrational, 
there is a perturbation of v smaller than e such that T^ v i maps (0,1) to (0,-1); that is, the 
perturbation goes to (0, —A) for some positive A and by Theorem 3.2 (ii) of part I, it must be 
the case that A = — 1. One can rigorously show, for any rational, there is such a point having 
rotation number between that rational and r{S^ u ). Experimentation suggests that this point 
will usually be in Vtp U CIq, but the example 14.31 shows one way this can fail. 
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Figure 4.6: Apparent invariant circle for a = 1.4, b = —1.4. 

As an example, we consider the problem of finding points of £l per U ^Iconic close to the 
parameter values (a, b) = (1.4,-1.4) which has the (apparent) invariant circle pictured in 
Figure ESI We found numerically that 

a = -b = 1.399999999996869855138895062694261779494 

has a piecewise elliptic invariant circle (or is periodic), with t( 810096 ) (0, -1) = (0,1), complex 
eigenvalues. We also found numerically that 

a = -b = 1.400000000000000366642660387254241957986 

has a piecewise hyperbolic invariant circle (or is periodic), with j^ 35676178 ) (o, 1) = (0,-1), no 
eigenvectors in interval. 

Both these parameter sets produce plots basically indistinguishable from Figure l4~6l Since 
the simpler case has 810096 conic pieces, the piecewise conic structure is invisible in the com- 
puter plot. 

In fact, £lp U 0,q is contained in a countable union of real algebraic curves; the argument 
above would say that any 2-dimensional ball centered at a point of £Isb would contain a segment 
of such a curve. In nearly all cases, as exhibited in Examples 14.11 and 14. 2\ it appears that such 
a curve does not have constant rotation number; if so, then it necessarily contains a dense 
set of points with irrational rotation number, and one can guarantee a point of ^Iconic m an Y 
neighborhood, so that Conjecture A would follow. 

To conclude, we remark on the general question of the existence of invariant circles when 
r(S a b) has irrational rotation number. A heuristic from KAM theory 0| is that if the rotation 
number has very good rational approximations, then the orbit has the possiblity to diverge, 
since it is very close for a long time to a number of divergent parameter values. On the other 
hand, if the rotation number r is irrational, then the S^ IU orbit of (0, 1) will approach arbitrarily 
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Figure 4.7: Apparent invariant circle for a = —0.9, b = —4. 

close to (0, —1) infinitely often; this ought to place some constraints on the extent to which the 
size of the iterates of (0, 1) can vary, and suggests the heuristic that under some Diophantine 
condition on r this might lead to an invariant circle. Indeed the result of Herman 6, VIII. 5. 2] 
shows this is the case when the rotation number is of constant type (i.e. a badly approximable 
number). It remains an open problem to decide if there exist parameters (a, 6) for which S a b 
has irrational rotation number and T a b has no invariant circle. The property of having no 
invariant circle, if it occurs, will not come from a Diophantine property alone of the rotation 
number r(S a b); the particular parameter values (a, b) will matter. This is indicated by Example 
14. 1| which gives a family with continuously varying rotation number in which all parameter 
values having irrational rotation number necessarily have an invariant circle; all parameter 
values in some open interval occur. It might be helpful in resolving this open problem to better 
understand the mechanism by which these examples, which can have an irrational rotation 
number with arbitrary Diophantine properties, circumvent the KAM heuristic above. 
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Figure 4.8: Apparent invariant circle for a = 1.5, b = 1.1. 
6. Appendix: Rigorous Verification of Examples 

In this appendix we give proofs for the assertions made in §5 about Examples 14.11 14.31 The 
calculations for Example 14 . 1 1 b elow can be verified by hand, but those for Example 14 . 2 1 and 14 . 31 
require a computer. The packages MAPLE and MAGMA were used for some of the calculations 
below. 

Example SHI T ab with 1 < a < y/2, with b = 2-^-. Here b £ (-oo,0), and 7^(0,-1) = 
(0,1). 

Proof. We first verify that one has T^(0, -1) = (0, 1). Set v = (0, -1) and Vj = T^Vo); 
the sequence of signs Sj = Sign(vj)a;) determine the sequence of iterates. The resulting Vj and 
their sign values are given in Table RTT1 



vector 




Vl = 


(1,0) 




+ 


v 2 = 


(a,l) 




+ 


V3 = 


(a 2 - 1, a) 




+ 


v 4 = 


(a 3 — 2a, a 2 


-1) 




V5 = 


(a 2 - l,a 3 - 


2a) 


+ 


V6 = 


(a, a 2 - 1) 




+ 


v 7 = 


(l,a) 




+ 


v 8 = 


(0,1) 




± 



Table 6.1: Orbit O for example O 
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Figure 4.9: Apparent invariant circle for a = 1.9, b = 



-0.2. 



To verify the entries in Table HTT| note that the condition 1 < a < v2 determines {vj : 1 < 
j < 4} and their signs, and in particular 

v 5 = ((a 3 - 2a)b + 1 - a 2 , a 3 - 2a.) 

We impose the condition that V5 = i?(v4), and this requires that 

(a 3 - 2a)b + 2 - 2a 2 = 0, (6.1) 

which specifies b uniquely. Now the relation T~, = R o T ab o R^ 1 yields Vj = i?(vg_j) for 
5 < j < 8, and also determines their symbol sequence. This completes Table 16.11 and shows 
T a 8 fe (0,-l) = (0,l). 

We choose O = {vj : 1 < j < 8}, and the hypotheses of Theorem l3.3l and l3.4l applv whenever 
the rotation number r(S a i,) is irrational. The elements of O appear in counterclockwise angular 
order as 

vi, v 6 , v 2 , v 7 , v 3 , v 8 , v 4 , v 5 . 

We choose the sector J := M + [v, v') = M + [v4, V5). This sector includes the entire third quadrant 
with signs (—,—); here V4 and V5 have signs (— ,+) and (+,—), respectively. The breakpoint 
for J is the ray determined by 

v*:=(0,-l). (6.2) 

The first return maps on the subsectors J\ = M + [v,v*) and J2 = M + [v*,v') are well-defined 
regardless of whether the rotation number is rational or irrational. 

The first return map on J\ is T^ b and has symbol seqence ( — h + + +); its associated 
matrix 1 M\ is: 



Mi 



a —a 2 + 1 
i 2 - 1 -a 3 + 2a 



(6.3) 



x To express the entries of Mi in terms of the variable a alone, the variable b is eliminated using l|6,10 . 
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The first return map on J 2 is with symbol sequence (+ + ++) and its associated matrix 
M 2 is: 

\a 4 -3a 2 + l -a 3 + 2a] , 

We have Tr(M\) = -a 3 + 3a so 

< Tr(Mi) < 2 for 1< a < \[2. (6.5) 
We parametrize the eigenvalues and eigenvectors of M\ and M 2 using the parameter 0, with 

a = 2 cos 6* for ^ <0 <-. 

4 3 

The common eigenvectors w + and w of Mi and M 2 are given by 

w ± = (e ±i6 ,l). 
A calculation (using a = e ld + e^* 61 ) gives 

Miw+ = -e 3ie w + , Miw~ = -e 3if? w~. 



M 2 w+ = e 4if V+, M 2 w~ = e" 



w 



The matrices M\ and M 2 leave invariant a common family of ellipses centered at the origin. Such 
a family of ellipses centered at the origin is specified by a single parameter with < (f> < 2tt, 
and the family elements parametrized by r > 0, with 

E = E(r, (f>) := {v(uj) = (r cos(0 + u),r cos (a;)) : < u < 2ir}. 

The action of Mi on that portion of the ellipse in J is to take v(w) to v(w + 7r — 3$), while the 
action of M 2 there takes v(cj) to v(oj — 27r + 4$); the multiples of 7r are specified to keep the 
image angle in [0, 2ir]. 

We now show that the rotation number r(S a b) is given by 

(p) 

To establish this, we consider iteration Tj of the first return map Tj on the sector J. Pick 
w£ J lying on £'(r, 0) and set 

rj p) (w) = M 1 mi M 2 m2 w, 

with mi = mi(p),m 2 = m 2 (p), both going to +oo as p — ► oo. Since each appearance of Mi or 
M 2 corresponds to one counterclockwise revolution of the circle, while Mi and M 2 correspond 
to 5 and 4 iterations of T a b, respectively, we have 

r(S b ) = lim m ^P) + m ^P) ( 6 7 \ 

However the condition that the angle to remains inside the sector J of E(r, <j>) at each iteration 
of Tj yields 

< 4> + mi(p)(7r - 30) + m 2 (p)(-27r + 40) < 2vr. 
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Letting p —* oo, this constraint implies that 



Rewriting (j6.7|) as 



lim = ;- 3 ^. (6.8) 

p^co mi(p) 2tt — 46 



I I m 2 (p) 

r(S ab ) = lim mi(p) 



mi (p) 

and substituting (|6,8|) yields the desired rotation number formula ()6.6|) . 

Suppose that r(S a b) is rational. By ()6.6|) this occurs if and only if 9 is a rational multiple of 
7r. We show that T a b is periodic. Indeed, for rational rotation number S a b has a periodic orbit, 
and this orbit necessarily contains some point w € J. Since S^ b (w) = w where q is the period, 
we have T^^(w) = Aw for some real A. Since this value is an iterate of a first return map to J, 
there is some p such that 

*(w) = Tf(w) = M; i M 2 '» a w. 

Now M^M™ 2 has w as an eigenvector with a real eigenvalue, but it also has w + and w~ as 
eigenvectors with complex conjugate eigenvalues of norm 1. It follows that M| ni M™ 2 = ±7. so 
that 

T Q (2g) (w) = 7j 2 r) (w) = M* mi M* m *w. 

It follows that the first return map rj 2p ^ is the identity on a subsector of J of positive width, 
so S a b must have infinitely many periodic points of period 2q, and Theorem 12. If hi) shows that 
T a b is periodic, with period dividing 2q. 

Suppose that r(S a b) is irrational. Then Theorem . 41 applies to show that T a b has a piecewise 
conic invariant circle with at most 8 pieces, and the pieces are arcs of ellipses by (|6.5|) . 

We consider the special parameters a = —b = \[2. Defining 6 by a = 2cos# shows that 
x = e ld satisfies x + 1/x = y2, hence it also satisfies 

x 8 + 4x 6 + 4x 4 + 4x 2 + 1 = 0. (6.9) 

We show the rotation number r(S a b) is irrational by showing that - is irrational, i.e. that e tS 
is not a root of unity. It suffices to show that (|6,9|) has no root that is a root of unity. One 
checks using MAPLE that this polynomial is irreducible over Q, and that it is not a cyclotomic 
polynomial since it has a root off the unit circle. Thus it has no roots of unity as roots, and 
r(S a b) is irrational. Thus T a b has a piecewise elliptical invariant circle, pictured in Figure l4~Tl ■ 



Example US T ab with < a < I, with h = 2 J^. Here T^ 0) (0, 1) = (0, -1). 

Proof. We first verify that one has T^ 0) (0, 1) = (0, -1). Set v = (0, -1) and Vj = T^(v ) = 
Vj,; the signs Sj = Sign(vj)j;) determine the sequence of iterates. The resulting Vj and their 
sign values are given in Table IBT21 

To verify the entries in Table 16.21 note that the condition < a < 1 and the given sign 
sequence determine {v-,- : 1 < j < 5}, and in particular 

v 6 = (ah 2 + 2a 2 6 + 2o6 2 - a - 26, a 2 + 2ab + a 3 6 - 1) 
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We impose the condition that vg = R(ys), and this requires that 

(a 3 - 2a)b 2 - 3(a 2 - 1)6 + 2a = 0. 



(6.10) 



The correct choice of root of this quadratic equation determines 6 as given; one has -y/2 <b<0 
and it produces the sign sequence as given above for 1 < j < 5. As in Example 14. II the relation 
vg = R{v^) forces Vj = ~vix—j f° r 6 < j < 10, and determines the remaining sign sequence, and 
gives r a ( b 10) (0,-1) = (0,1). 

We take O = {vj : 1 < j < 10}, and the hypotheses of Theorem 13 . 31 and l3~H apply whenever 
the rotation number r(S a b) is irrational. The elements of O appear in counterclockwise angular 
order as 



We choose the sector J = R + | 
sign (—,—). The breakpoint is 



Vl, vio, v 6 , v 2 , v 7 , v 3 , v 8 , v 9 , v 5 . 

v, v') := M + [vi,vio), which is exactly the third quadrant, with 



v* = (a 2 -1, (a 2 -1)6 -a). 



The first return maps on the subsectors J\ = R + [v,v*) and J 2 = 
regardless of whether the rotation number is rational or irrational. 



(6.11) 

[v*,v') are well-defined 



The first return map on J\ is with symbol sequence ( — M — ) and its associated matrix 



Mi is: 



Ml 



ab 

(a 2 - l)b 2 - lab + 1 (l-a 2 )6 + a 
(a 2 - 1)6 - a 1 - a 2 



The first return map on J 2 is with symbol sequence ( — h + H h + H h + H — ) and 

its associated matrix M 2 is: 



Mo 



;i-a 2 )6 + a a 2 -l 

l2 a 2 (a 2 -2) 

(a 2 -l)b-a 



1-a 2 



We have Tr{M\) = (a 2 - 1)(6 2 - 1) - 2a6 + 1 and using the relation (|B~TU)) and the fact that 
6 < 0, we obtain 2 

TV (Mi) = 2 for a = a ss 0.3802, 



where ao is the unique root in the unit interval of 



x 4 + 3x 3 + 3x 2 + x - 1 = 0. 



(6.12) 



One can check that < Tr(Mi) < 2 for < a < a and Tr(M x ) > 2 for ao < a < 1. 
Subcase 1. Piecewise hyperbolic case (ao < a < 1) 

The matrix Mi is hyperbolic and has real eigenvectors and eigenvalues; therefore M 2 does 
also, since it commutes with Mi and has the same eigenvectors. One checks Tr(M 2 ) > 2 as well. 
The first return map Tj for J leaves invariant hyperbolic arcs in J, even in the rational rotation 

2 Take the resultant of 16.1UH and the polynomial Tr{M\) — 2. It is a polynomial of degree 8 in a which has 
two degree 4 factors over Q. The other degree 4 factor produces extraneous roots. 
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number case. These are bounded arcs, for one can verify numerically that the asymptotes of the 
hyperbola fall strictly outside J. Thus the orbit of a given point w £ J, lies on some bounded 
hyperbolic arc C\ inside J. 

Let Ai = Ai(a) > 1 be the large eigenvalue of Mi, the other eigenvalue being 1/Ai; let 
A2 > 1 be the large eigenvalue of M2, the other being I/A2. We choose the eigenvectors so that 
Miw_|_ = Aiw_|_ and M\w^ = 1/Aiw_. We now claim that 

M2W+ = — w + . (6.13) 
A2 

To establish this, choose a point w in J, whose first return iterates Tj^ necessarily all lie on a 
fixed hyperbolic arc C\ in J. Write 

T^V) =M 1 mi M 2 m2 w, 

with mi = mi(p),m,2 = rri2(p), both going to +00 as p — > 00. Express w in terms of the 
eigenvectors as 

W = ClW + + C2W_, 

with c\C2 7^ since w cannot be an eigenvector. We now argue by contradiction, and suppose 
M2W4. = A2W + . Then 



Tj p) (w) = c 1 \™ 1 \ 2 n2 w + + c 2 Ar mi A 2 m2 



w_ 



The first term on the right gets large as p — ► 00, while the second gets small, hence | \Tj^ (w) 1 1 — ► 

00 as p — > cxd. This contradicts rj p ^(w) € Ci for all p; the claim follows. 
We show that the rotation number r(S a b) is given by 

logA 2 + 31ogAi 
4 log A2 + 13 log Ai 

We pick a point w € J and study the first return map iterates, with Tj^(w) = M™ 1 M 2 ^' 2 w 
and m\ = mi(p),m2 = mzip) — > 00 as p — > 00. The return map for Ji goes around the circle 
once, while that for M2 goes around three times, and using the number of steps of T a b each 
takes we obtain 

r(S b ) = lim + 3m 2(p) , g lg . 

a p^oo 4mi(p) + 13m,2(p) 

Expressing w = ciw + + C2W_ in terms of eigenvectors and using (|6.13j) yields 

rj p) (w) = ciAf 1 A 2 - m2 w+ + c 2 Ar mi A 2 rt2 w_. 

In order for these vectors to remain on C\ their norms must be bounded away from and 00, 
so there is a positive constant C such that 1/C < A^X^™ 12 < C. This yields 

p^oo ni2(p) logAi 
Substituting this in (|6.15j) yields the rotation number formula (|6.14j) . 
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When r(S a b) is rational, then T a (, is periodic. To show this, we use the fact that the 
eigenvectors of Mi and M2 fall on rays lying outside the sector J. If r(S a b) is rational, then 
S a b has a periodic orbit, which necessarily visits the sector J. Choosing an element w £ J 
on this orbit, one has some first return value Tj P \w) = Aw, for some real value A. Now 
rj p) (w) = MfW^w, and the matrix M = M™ 1 M™ 2 now has three distinct eigenvectors, 
w + , w_ and w, so M = +/. Now we find that rj 2p ^(w') = M- 2 ™ 1 M^^w' = w' for all w' on a 
subsector of positive angular width. It follows that has infinitely many periodic orbits, so 
T a b is periodic by Theorem I2.1l ni). 

When r(S a b) is irrational, Theorem 13 . 41 applies to show that T a f, has an invariant circle which 
is a piecewise union of at most 10 arcs of hyperbolas. 



We consider the special parameter values a = —b = y ^| 1 . Here Tr{M\) = a 4 + 2 > 2. 
The larger eigenvalue Ai of M\ satisfies x 2 — (a 4 + 2)x + 1 = 0, and hence one finds it is an 
algebraic unit that satisfies 



x A - 7x 3 + 13x 2 - 7x + 1 = 0. 



A similar calculation shows that A2 is an algebraic unit that satisfies 

x 8 + 23x 6 - 77x 4 + 23x 2 + 1 = 0. 
The rotation number formula (|6.14j) gives 



, w , log(AfA 2 ) 
r(Sab) = i^AfA 4 ) ' (fU6) 



and the condition for r(S a b) to be irrational is that 

A? 1 A™ 2 + 1 for (m,n 2 ) G Z 2 \(0,0). 

That is, Ai and A2 must be multiplicatively independent algebraic units in the algbraic number 
field over Q that they generate. This can be verified by checking that their logarithms and the 
logarithms of the absolute values of their algebraic conjugates span a two dimensional lattice. 
Given that r{S a b) is irrational, Theorem 13.41 applies to show T a b has an invariant circle, which 
consists of at most 10 arcs of hyperbolas, as pictured in Figure H~2l 

Given that r{S a b) is irrational, we can show it is transcendental. Clearing denominators in 
(|6.16|) and exponentiating gives 

The right side of this equation is an algebraic number, and the left side is an algebraic number 
raised to the r-th power. If r = r{S a b) were an irrational algebraic number, then the left side 
would be transcendental by the criterion 3 of Theorem 2.4 in Baker j^- This is a contradiction, 
so we conclude that r{S a b) is transcendental. 

Subcase 2. Piecewise linear case (a = ao) 



3 In [5] Theorem 2.4] take cti — A} 3 A| and /3 — r, and [1, (3\ are linearly independent over Q since r is irrational. 
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Here a = Qo, b = a^+2a^+aQ— 1, where ao satisfies (|6.12(l . The sector J 
and in this case one finds that 



o)), (o,-i)) 



M 



/ + 



a 



o 

"An 





-an 



Mo 



/ + 



On 



a? 



Consequently 



M^M™ 2 



/ + 



X 
— X 



OL, 



oJ 



(6.17) 



with x = (mi + m2)aQ — r«2. By Lemma 13 . 1 1 these commuting maps leave invariant a family of 
parallel straight lines, and in the sector J the first return map iterates of any given point w lie 
on a certain finite line segment C\. 
We show that the rotation number 



r(Sab) 



2ag + l 
9aZ + 4' 



(6.18) 



For this, picking a point w G J and using the fact that the orbit Tj^(w) 
as in subcase 1) we have 

mi(p) + 3m 2 (p) 



M^Mpw Just 



r(5, 



oft J 



lim 

p^oo 4mi(p) + 13rri2(p) 



(6.19) 



Next, using the fact that the orbit Tj P \w) lies on the line segment C\, so has norm bounded 



away from and do, using ()6.17|) we have |mi(p)«o + m 2(p)(ao — ■"■) 
Letting p — ► oo yields 



< C for some positive C. 



mi(p) 



lim 

p^oo m2(p) 



at. 



and substituting this in (|6.19|) yields (|6.18jl . 

The rotation number r(S a b) is irrational, as is verified by computing the irreducible poly- 
nomial it satisfies over Q, which has degree 4. Now Theorem 13.41 applies to show that T a & has 
a piecewise linear invariant circle with at most 10 pieces. This justifies Figure I"Q1 



Subcase 3. Piecewise ellipse case (0 < a < ao) 

This case is analyzed similarly to the case of Example 14.11 and we omit the details. The 
invariant circle is piecewise conic with arcs of ellipses when the rotation number is irrational, 
and T a b is periodic when the rotation number is rational. 

Consider the special parameter values a = j^, where b = 5( 297 ~ 1 ^q 9801 ). One finds that the 
(complex conjugate) eigenvalues Ai, A\ of M% and A2, A2 of M 2 are roots of degree 4 polynomials 
over Z[x] with large coefficients. Verifying irrationality of the rotation number r(S a f ) ) reduces 
to showing that < Ai,A2 > generate multiplicatively a free abelian group of rank 2. These 
numbers are not algebraic integers, and it suffices to give a set of prime ideals such that the 
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valuations of Ai and A2 at those primes span a lattice of rank 2. In particular, at the four prime 
ideals above 2, Ai has valuations (2,-2,2,-2), while A2 has valuations (7,-3,3,-7). Thus 
A^A^ is an algebraic integer only when i = j = 0. The irrationality of r(S a b) shows that this 
T a b has a piecewise elliptic invariant circle, as pictured in Figure 14.41 ■ 

Example [OH T ab with 1< a < y/2, with b = jg^g^^j ■ Here T^ 3) (0, -1) = (0, 1). 

(13) 

Proof. One verifies that one has T\ (0,-1) = (0,1) in a manner similar to the earlier 

examples. Set vo = (0,-1) and Vj = (vo), and define the sequence of symbols Sj = 
Sign(vj) x which determine the sequence of iterates. The resulting and their symbol values 
Sj are given in Table 1531 The value b = ^(a^-2Xa^-a- 1 j * s determined by the requirement that 
R{v?) = V7, plus the given sign seqence {Si : 1 < i < 6}. This value of b has been substituted 
in the earlier iterates; one verifies retrospectively that the symbol sequence Sj : 1 < Vj < 6} is 
as indicated. 

The points appear around the circle in counterclockwise order 

Vl,V 6 , Vn, V 2 ,V 7 , Vi2,V 3 , V 8 ,Vi 3 ,V 4 , V 9 ,V 5 , Vi . 

Of the thirteen arcs these determine, five have a well-defined first return map and eight do 
not. The ones that do are divided into two intervals by a breakpoint and the conclusion of 
Theorem 13.31 holds for them; they are the intervals with left endpoint V9, vio, vu, V12, V13, 
respectively. The other eight intervals are [vi,Vi+s) for 1 < i < 8; they are the images under 
T^) of the interval [(0, — 1), W5), 1 < i < 8. These intervals are entirely transient; that is, any 
orbit contains at most one point from each of the eight intervals. 

We consider the interval J = M + [v,v') := M + [v9,v 5 ). The break point v* = (0,-1). The 

(5) 

first return map on J\ = [v, v*) is T^ b and has symbol sequence ( — h + H — ); its associated 
matrix M\ is 



Mi 



(a 3 - 2a)b 2 + (-2a 2 + 2)6 + a (-a 3 + 2a)b + a 2 - 1 
(a 3 - 2a)b - a? + 1 -a 3 + 2a 



The first return map on J2 = [v*, v') is and has symbol sequence (+ + + H h + + +); 

its associated matrix M2 is 

a 2 -a-l r a 2 (a-2)(a 2 -2) 2 r 

M 2 = Mi + — - — r-Hr ~tI- 

a- I (a- l)(a 2 -a- 1) 

The argument of Theorem 13.31 applies to show these two matrices commute. One checks that 
\Tr{M\)\ > 2 for 1 < a < y/2, hence the associated matrices are hyperbolic. 
We show that the rotation number 

r(T ab ) = \ 

This follows because the subsector J' = M + [(— 1,0), (—1, —1)) is mapped into itself by Tj and 
therefore contains an attracting periodic point; since it is in J\ this point has periodic symbol 
sequence ( — h + H — ) and therefore has rotation number 1/5. 
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vector 




vi = (-1,0) 




v 2 = (-6,-1) 


+ 


v 3 = (— ab + 1, -b) 


+ 


V4 = (—a 2 b + a + b, 1 — ab) 


+ 


v 5 = (a 3 6 + a 2 + 2a6 - 1, -a 2 b + a + b) 




v 6 = (-a?b + a + b,a 3 b + a 2 + 2a6 - 1) 


+ 


v 7 = (— a6 + 1, -a 2 b + a + b) 


+ 


V8 = (-6, — 06 + 1) 


+ 


vg = (-1,-6) 




vio = (0,-l) 


± 



Table 6.2: Orbit O for example Q 



vector 


Sign(vj) a 


Vl = 


(1,0) 








+ 


v 2 = 


(a,l) 








+ 


V3 = 


(a 2 - I, a) 








+ 


v 4 = 


(a(a 2 - 2), a 2 - 


-1) 








V5 = 


(a(a - l)(a 2 - 


2)/(a 2 - a- l),a(a 2 - 


2) 




+ 


V6 = 


(a(a 2 - 2)/(a 2 


-a - l),a(a - l)(a 2 - 


2)/(a 2 - a 


-1)) 


+ 


V7 = 


(a(a 2 - 2)/(a 2 


-a - l),a(a 2 - 2)/(a 2 


-a-1)) 




+ 


v 8 = 


(a(a - l)(a 2 - 


2)/(a 2 - a- l),a(a 2 - 


2)/(a 2 - a 


-1)) 


+ 


v 9 = 


(a(a 2 - 2), a(a 


- l)(a 2 -2)/(a 2 -o- 


1)) 






VlO = 


= (a 2 — 1), a(a 2 


-2)) 






+ 


Vn = 


= (a, a 2 - 1) 








+ 


Vl2 = 


-(ha)) 








+ 


V13 = 


= (o,i) 








± 



Table 6.3: Orbit O for example 14.31 
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Lemma 13 . 1 1 applies to show that on the sector J the iterates of a given point lie on arcs of a 
hyperbola, or on asymptotes. One can show that the interval J\ contains two asymptotes of a 
hyperbola. Each of these defines a periodic point of order 5, one attracting and one repelling, 
defining the two periodic orbits of period 5 of S a b- It follows that the first return map orbits 
of all points diverge in norm to +oo under forward iterations, except for those on the repelling 
fixed ray, which go to +oo under backwards iteration. 

The points in J not on an asymptote under iteration of the first return map will approach 
an asymptote, which is an attracting fixed point of the first return map. For the map it is 
an attracting periodic orbit, and there are five copies of the asymptotes. The orbit of any point 
not on a periodic orbit of S a i is contained in a finite union of arcs of hyperbolas, even though 
there are no invariant circles. Theorem 13.41 does not apply to bound the number of pieces, 
because the first return map on J has three pieces; however the number of pieces appears to 
be at most 23. ■ 
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